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_ _ Abstract 

oo 

We define a notion of vexillar design for the flag variety in the spirit of 
the spherical designs introduced by Delsarte, Goethals and Seidel. For a 
finite subgroup of the orthogonal group, we explain how conditions on the 
^ group have the orbits of any fiag under the group action be a design and 

D point out why the minima of a lattice in the sense of the general Hermite 

constant forming a 4-design implies being extreme. The reasoning proves 
. useful to show the extremality of many new expected examples {Es, A24, 

^ ^ Barnes- Wall lattices, Thompson-Smith lattice for instance) that were out 

of reach until now. 

^«>. A very general form of Hermite constant associated with an algebraic group 

over some number field and a strongly rational irreducible representation was 
>«*^ introduced in |WatOO| . The framework of this constant is large enough to en- 

compass all the previously studied generalisations of the Hermite constant, for 
instance the Rankin constant or the Humbert constant. Futhermore, this new 
definition provides a good point of view to tackle number theoretic issues such 
I I as looking for rational points of minimal height on the flag variety or writing 

results in the spirit of Siegel lemmas. Yet to that day, very few is known about 
explicit values of these constants. 

In this article, we shall stay on the field of rational numbers and escape any 
ly-^ number theoretical background. We choose once for all an integer n and some 

non-increasing integers {Xi)i<^i<^s less than n. The Hermite constant associated 
with the general linear group and the polynomial representation of weight A can 
be expressed after reformulation as follows. For any full-rank lattice L contained 
T— I in M", we define 

00 . , det(Ai)---det(Ag) 

^ (det(L))" 

where A = (Ai,...,As) is a chain of nested sublattices of L satisfying the 
condition rk(Ai) = Xi for all 1 ^ i ^ s. The Hermite constant we are interested 



> 

X 



in is simply 



7A.« = sup7(i) (0.2) 

L 

where the supremum is taken over all the full-rank lattices L of M" . 

A lattice L is called extreme when it achieves a local maximum of ^{L). A 
complete theory to characterise the extreme forms with respect to A has been 
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issued in |Mey09| . Yet, to that day, very few examples of extreme lattices have 
been displayed in the general case : one of the goal of this paper is to prove 
that lattices such as for instance the Leech lattice, some of the root lattices, the 
Barnes- Wall lattices or the the Thompson-Smith lattice are indeed extreme for 
any weight A. Considering the ubiquity in the literature of these examples, they 
provide also good lower bounds for the general Hermite constant and serious 
candidates to be actually the global maxima of 7(i). 

A notion of spherical design was introduced by Delsarte, Goethals and Sei- 
del in the paper [DGS77] . Later, Boris Venkov set forth in a milestone arti- 
cle |Ven01j the link between spherical designs and some special lattices he calls 
strongly perfect. Lempken, Schroder and Tiep |LST01| explored designs aris- 
ing as orbits of finite groups and used the automorphism group of lattices to 
conclude via designs that they are extreme in the usual sense. This procedure 
was further used in |BCN02] for Grassmanians in relation with the Rankin in- 
variant and the method of Delsarte, Goethals and Seidel was further expanded 
in |BBC04] . Besides the groups that provide Grassmannian 4-designs by orbits 
and thus extreme lattices whenever they occur as the automorphism group of 
the lattice were classified in [Tie06| . 

In section [l] we recall some notions on the fiag variety and how the space 
of regular functions on it decomposes into orthogonal irreducible components 
under the action of the orthogonal group. This can be explicitly performed 
by using determinantal monomials and Young tableaux. Then in section [2] we 
construct and explicit some zonal functions of low degree. This enables us to 
define in section |3] a notion of vexillar design, which suits our needs for the 
general Hermite constant. In particular, we show some equivalent conditions 
for a finite set to be a design. It makes it possible then to tie the absence 
of invariants of a finite group to an orbit under the group being a design. In 
section |4] we exhibit the link between 4-designs and extreme lattices. In the last 
section, we describe some examples which benefits from this theory and show 
for instance that the root lattice Eg, the Leech lattice A24 or the Barnes- Wall 
lattices or the Thompson-Smith lattice are new extreme lattices. 

1 Prolegomena 

Let us call flag of the vector space M" of shape d = (di, . . . , d^) and let us 
denote A any sequence of embeded subspaces 

A: {0} C 14 C •• • C V^, C • •• C Vi C M", (1.1) 

the dimension di ~ dim Vi of which has been fixed once for all. Let us take 
m = di, mi — di, m2 = c?f-i — di,. . .rrii = di^i^i — de^2-i when i lies between 

2 and £ and m^+i = n — di. The set of all fiags of shape d constitutes a variety, 
denoted it identifies with the quotient 0(n)/0(TOi) x • • • x 0(m£+i). We 
shall mark in the sequel a flag A by a matrix with orthonormal columns S 
A4n,m{^) the di first column vectors of which span the space Vi ; the matrix 
Xa is not unique but these matrices deduce one from the other by a right 
multiplication of 0(m) — 0(mi) x • • • 0(mf). 

Let us call partition any non-increasing finite sequence of natural integer 
H = (/xi, . . . , /Ju)- The degree, denoted |/Li|, of a partition is the sum of its parts ; 
the depth, denoted [^J , is the number of its parts. The transpose partition 
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of fi is denoted ft — {jli, . . . ,fiu)- A partition can be represented by its Ferrer 
diagram, which is a drawing in the first quadrant of u rows of boxes of lengths 
^Ise of u columns of lenghts A tableau T is the data of 

a Ferrer diagram inscribed with natural integers, T{i,j) referring to the entry 
located at the abscissa i and the ordinate j. A tableau is said standard when 
the integers written in the diagram are increasing along the columns and non- 
decreasing along the rows. The content Ct of a tableau T is the count for any 
integer of its number of occurence in T. Eventually, we call bitableau B any pair 
of tableaux {T, 0}. In this article, we shall only consider bitableaux with entries 
between 1 and n on the left and between 1 and m on the right. A bitableau is 
said standard if the two tableaux that compound it are standard. The content 
of a bitableau B is the pair of its contents (Ct, Cq). 
The letter X will always indicate the matrix 




the entries {xij)i^i^n,i^j^m of which are unknowns and Reg(Al„.,„(]R)) the 
space of regular functions in the n ■ m variables. This space is equiped with the 
Euclidean scalar product [•, •] that makes orthogonal any two distincts mono- 
mials and for which the scalar square of a monomial Xi\^ ■ ■ • Xn'm™ is equal 
to a!/|a|!, where a\ ~ • • • a^.m!- Of a bitableau {T, 0} we can form the 
following determinantal monomial, said of shape /x, 

u 

■^{T.e} = \{dei {xT{^,J).,Q(^,J'))^^J^y^j^^ (1-2) 

1=1 

which is a product of minors of X, where the choice of the excerpted rows 
is commanded by the a column from the left tableau T and the choice of the 
columns by the concomitant column from the right tableau 0. As a consequence 
of the straightening law by Doubilet et al. [DRS74 , the set of all the standard 
monomials, i. e. the monomials ./#b where B is a standard bitableau, sets up 
a basis of the Hilbert space of regular functions Reg(A^„^m(M)). 

We denote by It{X) the ideal of Reg(A^„ .,„(IR)) spanned by the minors of 
size t of X. For a partition /i, I^f^^X) denotes the product of ideals /(^'(X) = 
Ifi^{X) ■ ■ ■ Ifi^{X). A criterion makes it easy to check the membership to this 
ideal. Let us call, for any partition /i, >ft(/i) = '^~l=t A'fc the number of boxes of /i 
above the t^'^ column. A monomial ^ of shape a belongs to the ideal I^f^\X) if 
and only if, for any integer t, the inequality >ct{a) ^ >t:t{fi) holds (see |dCEP80) . 
read also chap. 11 of [BV88J). We shall also denote I^\x) the ideal spanned 
by the ideals I'^'^^X) indexed by the partitions a which strictly contain /x in the 
sense of the inclusion of Ferrer diagram. 

We recall that the polynomial representations of GL„(M) are parametrised 
by the set of all partitions ^ with less than n parts (see |Ful97] for more details) . 
We denote by the Schur functor : the space S^(M") is one of the irreducible 
polynomial representations of the group GL„(IR) ; all of them appear like that ; 
H is called the weight of the representation. The space S^(K"') can be represented 
by formal linear combinations of diagrams of shape fi inscribed with vectors, on 
which directly apply the elements of GL„(M) when the group acts on the space. 
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The representatives are not unique in general. We may refer to the elements as 
flag vectors if there is only one term in the combination. If a basis (ei)i^i^„ 
of E" is decided, the flag vectors ct of S''(E"), inscribed in position {i,j) of the 
vector eT{i.j), provide in particular a basis of S'^(M") when T runs through the 
set of standard Young tableaux with coefficients between 1 and n. In the same 
way, if a basis (ffi) i^isjm of is fixed, we are afforded a basis by flag vectors ee 
of the space S^(K'") when Q runs among the standard Young tableaux with 
coefficients between 1 and m. We recall also that the Schur module S'^(R") is 
simply the symmetric power Sym''^'(M") when /i consists of only one part and 
the alternating power Alt'^'(M") when jl consists of a unique part. 

The space of regular functions on A^„ „j(M) = E" (g) M™ naturally possesses 
a structure of GL„(M) x GLm(M)-module under the action of the left multipli- 
cation of the variable by an element of GL„(M) and right multiplication by an 
element of GLm(K). The ideals I^f^\X) are invariant under this action ; the 
scalar product [•, •] is invariant under the action of the subgroup 0(n) x 0(to). 
The decomposition of this space of functions into irreducible GL„(IR) x GLm(]R)- 
modules is well known |BV88] and can be state as follows : 



Reg(A^„,„,(M)) = 0M^ = 0§^(M") ® §^(M'"), 



(1.3) 



where /x describes the partitions with less than m and n parts and the isomor- 
phism has to be understood componentwise. It can be further demonstrated 
that is the unique complement invariant under GL„(]R) x GLm(IR) of the 
ideal ll^\x) in (see sect. 3 of IdCEPSOj l. The vector eT„ ® ee^ 

of S^(M") (g) S^(R"') identifies to the polynomial ^{To,eo} of Reg(A^„,„(M)). 
Thus, the isomorphism between S^(M") (g) S^(]R") and Af^ can by totally ex- 
plicitly written by letting act on both sides the groups GL„(M) and GLm(IR). 
As a consequence of the straightening law by Doubilct et al. |DRS74| . we have 
even 

ct <g ee ^{T,e} + lyi^) 

for any pair of flag vectors ex and ee. Nevertheless in general, the equality 
holds only modulo Iy{X) and ^{T,e} does not necessarily belong to , as 
shows the following example. Let us take 



Tl 



2 




, T2^ 


3 






2 






3 




1 


3 


1 


2 


3 


1 


1 


2 



Note that Ti, T2 and Qi are standard but not T3. Then 



and e I {X) C /™(X). 

We shall denote (j){eT ee) the unique representative of the class 



{T,e} + 

{X) in the irreducible GL„(K) x GL™(M)-module M^. 
Let us mention that when in one of the two sides of the bitableau all the 
indices of any column collectively spread among all the longer columns, then 
the monomial ^^^,0} really belongs to M^. This remark makes it possible to 
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recover one of the classical construction of §^(]R") : by systematically choosing 
for G the so-called initial tableau 



eo 



t 














2 


2 




to 




1 


1 


1 
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the monomials ^[T,eo} span a space isomorphic to S''(K"). 

Let us observe in particular that the component of homogeneous polynomials 
of degree k of Rcg{Mn,m{^)) exactly corresponds to the sum of the spaces 
indexed by a partition ^ of degree = k. 

Let J^^{&d) be the space of square integrable functions on the flag vari- 
ety &d equiped with the Haar measure of total measure 1 . Any regular function 
of Keg{A4n,m{^)) stable under the action on the right by 0(to) affords by re- 
striction a function of ^^(f^^). The space is equiped with the scalar 
product (/,(?) — J^^ f ■ g, which is proportional to the scalar product [•, •] on 
any irreducible sub-0(7i) x 0(TO)-modulc of ^^(^d) . 

As an 0(n)-modulc, the space S''(M") decomposes into a sum 

where §1^1 is the irreducible representation of weight ^ of 0(n) if /i has less than 
n/2 parts and vanishes otherwise and is a sum of irreducible representations 
of 0(n) the weight of which are strictly less than jj. (using xt in the same 
sense as above). Moreover, is spanned (see section 8 in [LT85] ) by the 
set of the sums V in S^(M") of tableaux inscribed with vectors constructed as 
follows : from a tableau vector Vb of §^(M"), we select r boxes in each of two 
distinct columns, then V is the sum of the tableaux Vq in which for any multi- 
index (ii < • • • < ir) of integers taken between 1 and n has been substituted 
by respecting the order the content of the selected boxes by the sequence of 
vectors e^^, . . . , e^^ of the basis of M". 

Let ee be a basis vector of S'^(M™) for some standard Young tableau Q and 
let C[ and C2 be the r selected boxes in two different columns of Vq. It is 
clear from the description of that the polynomial </>(]/ ® ee) comprises the 
following factor 



det ( (xij) ] det ( (xij) lei ] mod / 



> 



/ = jl<-<ir 



which is quite simply the expression of the scalar product in R" of Ajgc 
and Ajgc where Uj denotes the j**^ column vector of X . This expression 
is invariant under the action of 0(n) (see section 5 of |dCP76] ). Evaluated 
in the matrix X/^ which represents the flag A, this expression equals to 1 or 
depending wether C[ and C2 are equal or not since the columns of Xa are 
orthonormalised. Thus the polynomials of J^(KiS'^(M'")°^— ^ identify as polyno- 
mial functions on S^d with polynomials of lower degree and we get the following 
decomposition of ^^(^d) : 

^2(^^) ^ 0St^l(M") (^iV" ^ 0§M(K")®"M (1.4) 
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where /i runs through the partitions with less than m parts and is the 
dimension, possibly zero, of the invariant subspace A^'' — §''(M'")0(5i). 

Let us notice that we also dispose of a basis of Sf'^l(K"). We say that T 
contains a violation if when the same integer v appears in two distinct columns, 
there are more indices less than v repeated in both columns than there are 
indices less than v absent of the two columns. Let us denote [er] the orthogonal 
projection on Sl^l(M") of ex- The set of vectors [ex] without violation provides 
a basis of S['"1(M") (see [LT85] ). 

Let us eventually describe some of the stable subspaces iV^. To that end, we 
can calculate for instance the image of the endomorphism of S''(K™) defined by 
averaging on the full group ip : V i-^ /o(m) ''"•^ If © is a standard tableau, 
the content of which is not even for some integer v, then, swaping in ee the 
vector By for its opposite, we note that ip^ex) — ip^—ex) = 0. Thus tIq, nrm, ng^, 
nn, nn , rip all vanish. 



• A^™ is of dimension — I and is spanned by the vectors 

for i between 1 and £. Indeed, the vectors £y Ey and are in the 

same orbit under 0(m) if di ^ v,v' < di^i, thus y?( |£^|£„| ) — (p{ Sy'Sy' ). 
1 



So, ^( 



) = 



E 



variant under 0(m), which completes the justification 



But 

di^v<di-i 



• A^°™ is of dimension n^jjj^ = and is spanned by the vectors 



E 



for i ^ j between 1 and £. 



di^v<di — i 
di ^ w<dj- 1 



£y £y 



• is of dimension = I and is spanned by the vectors 

for i ^ j between 1 and H. 
Finally, the space of polynomial functions of degree less than 4 is reduced to 

M ® §M(M")®iV™ ® SH(]R")«)7V^ © §[°=™l(M")(g) A^™. 

We denote for the rest of the text T^;^ = [e^^d G ^™ for 1 ^ t ^ s ; these 

v^d, 

vectors form a basis of N°^. 

In the sequel, we shall always suppose that ji possesses less than m/2 parts. 



2 Zonal functions 

Definition 2.1 For any non-zero sub- 0(n) -module Y of ^'^{S^d), we call zonal 
function a function Z : S^d x ^d ^ which satisfies that 

1. for any fiag Ao G Sid, ^■(Ao, •) and Ao) belong to Y , 

2. for any orthogonal transformation r G 0(n), we have Z(TA,rA') = 
Z(A,A'). 
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We denote Z{'y) their set. 

The construction below give proof of the non-emptyness of this space. 

Let {hi)i^i^N be an orthonormal basis of S['^1(IR"), in the sense of the pull- 
back scalar product of 0(§^(M") (g) eoo)- Given S and S' in N^^, we define the 
map Zh,h'(A, A') by 



1 ^ 

Zh,h'(A, A') = ^ E ^^^^ ® ^)(^) • -^C^^ ® ^')(^')- (2.1) 



i=l 

The expression Zh h' is bilinear in S and S'. 

Proposition 2.2 Lef S and S' 6e fwo elements of N^, 

1. Zh^h'(A, A') (foes not depend on the choice of the orthonormal basis (/ii)i^i^Ar. 

2. The application Z-^^-^i belongs to -E(^^(^d)) md bijectively sends (/)(S[^i(8' 
S) onto (/)(Sl^l (X" S') by convolution. 

Demonstration. Let {h'^)i<^i-^N be an other orthonormal basis of S['^1(K"'), 
which we express in terms of the first one by h[ = X^jLi for all i. Then, by 

linearity of the morphism (j) and by orthogonality of the coefficients ((ctj,i))i^j,j^JV, 

xj^^^j,^i<j){hj (g) S)(A) • (t){hj, «) S')(A') 

^aj^^i ] (pihj (g) S)(A) • (f){hj, (g> S')(A') 



The second point is nothing more than a rephrasing of the first, taking into 
account that the scalar product is 0(n)-invariant. □ 

Lemma 2.3 Let y be an sub-0{n) -module of ^^{!^d)- If the dimension of 
Z{Y) is less than 1, then Y is irreducible. 

Proof. This lemma is quite classic (see |Ven01j ). As a consequence, 

is fully described by the functions (^E:,H')H.S'GAff' when /i varies. □ 

Calculations In the case of the Grassmanians, i. e. when £ = I, the mul- 
tiplicities of the isotypic spaces never exceed 1 ; the zonal functions have been 
calculated in |JC74| . We compute some zonal functions for fj, = m, S = T^^ 
and H' = Trf , . 




According to what we recollected, the space J™ is spanned by Y^^^i Ci 



on 



the one hand. On the other hand, the violation-free vectors are the ( [ej |ej | ) 



which are already orthogonal to J™, and the ( et )2^i^n- The projection 
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on §[™1(M") of these latters are the vectors ( 
sion (n — 1) X (n — 1)) Gram matrix of which has for inverse 



fit 








ei 



/2 1 
1 2 

VI ••• 
In full generality Z 



'J ^3 



■ 1\ 


-1 


/n-1 
n 






_ 1 

n 


. 1 






2/ 











_1 

n 

n-1 
n 



)2^i^n, the (dimen- 



n—l 
n ' 



Ell 1 \( 12 '2 \ ^ \ ' / 2 2 \l 12 '2 \ 



2<i<n 



2^i,i'^n 



Since the orthogonal group 0(n) acts transitively on the set of all flag, we can 
content ourselves in computing Zy^ .x^ (Aq, A) where Aq is the flag of shape A 
spanned by the vectors (ei)i^,^s. This amounts to substitute the Xij by the 
Kronecker symbol Sij. At the end we get 



^T,,,T,^,(Ao,A)= J2 



■ - 



E 



xl. 



The first sum identifies with the sum of the square norms of the projection of 
the the d^' first vectors of Xa on (Ao)t the l*'^ space of Aq, in other words 
with the trace Tr(pr(^jj-,^ o pr^^^ ,) or equivalently with the sum of the square 
cosines of the principle angles defined between (Ao), and A^/. The second sum 
equals d^' since X/^ is a matrix with orthonormal columns. 
In general we have thus 



Zr^^,ra^, = Tr(pr^^ opr^^,) 

3 Vexillar designs 



d,d,' 
n 



(2.2) 



Definition 3.1 We recall that the measure is normalised to one. We call vex- 
illar t-design any finite subset V of the flag manifold S^d such that for any 
polynomial function / of degree less than or equal to t, that is a function be- 
longing to ^ the quadrature formula 



/(A) 



(3.1) 



is actually a real equality. 

Theorem 3.2 The following conditions are equivalent: 
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1. The set T) is a t-design. 

2. For any homogeneous polynomial of degree less or equal than t, for any 
orthogonal transformation t G 0(n), we have 

/(A) = /(^■^)- 

Aev Aev 

3. For any partition fi of degree < t, for any S G iV^ = §^(M'")°(^^i) 
and for any function f o/0(§[^l (g)S), the sum J^Aev /(A) is zero. 

4-. For any partition fi of degree < ^ t, for any S and S' G N'^ and for 
any A' G 

^Zh,h'(A,A')-0 
Aev 

Demonstration. We organise the proof as follows. 




a. Since the measure dA is invariant under the variable change A i—^ r.A, we 



have, using equation (3.1 1 twice 



Ym)^P\[ /(A)dA=|I?|/ /(r.A)dA= 5]/(r.A) 

A<£V "'®<i ■^^d A<£V 

b. The map 0(§[''] (g) S) ^ M defined by / X^agp /(A) is a linear ap- 
plication. Its kernel is an 0(n)-irreducible subspace which is non trivial 
because of the rank theorem. It can be but the whole space 

which accounts for the vanishing of the sum for any /. 

c. This comes from Zs,e'{-, A') belonging to the space (/)(§[''l (g) S). 

d. The set of the functions Zh.h'(-,A') spans under the action of 0(n) an 
irreducible non-zero space, which as a consequence can only be 0(8^^1 (8)S). 
Thus the vanishing of the sum extends to the whole space. 

e. Let / be a function of degree less than or equal to t, which we decompose 
by projection on the isotypic component into / = The integral 

dcg 

can be computed as follows 

I /(A) dA = (/, 1) = (/o, 1) = ^ E /o(A) = ^ E /(^) 



Aev ' ' Aev 



taking into account the hypothesis and the pairwise orthogonality of the 
spaces §['^1(E")®"A' 
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□ 

As in |LST01| and |BCN02j . we have the following theorem, which connects 
f-designs with group theory. 

Theorem 3.3 Let G be a finite subgroup of the orthogonal group 0(n), then 
the following properties are equivalent : 

1. The decomposition of the vector space §M(M")®"f' as invariant G- 

modules discloses the trivial representation 1g only once. 

2. For any flag Aq, the orbite G ■ Aq of Aq under the action of G forms a 
t-design. 

Demonstration. For any partition /i of degree < |/^| ^ i and elements S and S' 
of N^, we consider the application A i— > Zh,h'(5.A, A'), where A' e &d is 

fixed. This is a G-invariant map of 0(St'^l(M") ® S). But because of 1., only 
the constant functions can be G-invariant and non zero at the same time. Thus 
^ Zh,h'(A, A') = 0, which is a necessary and sufficient condition (cf. 4. of 

AgG-Ao 



theorem 3.2 1 for G • Aq to be t-design. 

Conversely, if the trivial representation Iq appears more than once among 
S^^1(M")®"^ it is because there is a non-zero G-invariant function that 

belongs to some subspace (/)(§[^1 ®S) with < ^ t. For some flag Aq, /(Aq) 
is non zero and X^asg Aq /(^) ~ l^-^l ' /(^o) does not vanish neither. Thus 
G • Aq is not a i-design. □ 

Corolary 3.4 For the orbit G ■ Aq of a flag Aq under the action of a finite sub- 
group G of the orthogonal group 0(n) to constitute vexillar t-design, it is nec- 
essary and sufficient that the orbit of the subspace of maximal dimension (Ao)i 
be a Grassmannian t-design. 

Proof. Up to multiplicities, the non empty isotypic components which appear 
in the decomposition of §[^1(M")®"^' remain the same when we restrict to 

the Grassmanians of dimension m. □ 

Example 3.5 The investigation of Grassmanian designs that arise as orbits of 
a sole subspace under the action of a group has been undertaken in different 
article, in particular |BCN02] and especially in [Bac05| for a general overview 
in lower dimension. 



4 Strongly perfect lattices 

We fix in this section a partition A with less than n parts. We suppose that the 
parts {Xi)i^i^s of A exactly take all the values (di)i^i^f but can possibly be 



10 



repeated. The determinant of a lattice is the determinant of the Gram matrix 
of one of its basis. To any lattice L contained in M", we recall that the Hermite 
invariant j{L) is given by 

.(i)=i„f /''"^-'-y-' (4.1) 

where A = (Ai, . . . , A^^) is a chain of nested sub-lattices of L satisfying the 
condition rk(Ai) — Xi for all 1 ^ i ^ s. In the setting of [WatOOj . the partition A 
is actually the weight of a representation of the general linear group. 

We call minimal flag and we denote J/'x^L) their set any chain of nested 
lattices that achieves the minimum of 7(L). The set S^\{L) is finite ; its cardinal 
is denoted sx- 

With a flag of lattices A = (Ai, . . . , Aj^), we associate the sum of the orthog- 
onal projections pr^. on the vector space spanned by A^, 



Ha = ^ pr A, > 



i=l 

which is a symmetric endomorphism. 

Definition 4.1 1. A lattice is called perfect with respect to A if the endo- 
morphisms (n-A)Ae,yx(L) span the space of symmetric endomorphisms. 

2. A lattice is called eutactic with respect to A if the identity is a linear 
combination with only positive coefficients of all the sums of projections 

(nA)Ae^;^(L)- 

3. A lattice is called extreme with respect to A if it achieves a local maximum 
oil{L). 

The relevance of these definition is rooted in the following a la Voronoi result. 



Theorem 4.2 ( \MeyO!^ ) In order that a lattice he extreme with respect to A, it 
is necessary and sufficient that it be perfect and eutactic with respect to A. 

Definition 4.3 1. We say that a lattice is strongly perfect with respect to A 
if the set of all its minimal flags of shape A carries a 4-design. 

2. We say that a lattice is strongly eutactic with respect to A if it is eutactic 
and all the eutaxy coefficients are identical. 

Proposition 4.4 A lattice the minimal flags of which form a 2-design is strongly 
eutactic with respect to A. 

Demonstration. We shall show that the sum S = '^Aes^xiL) proportion- 
nal to the identity. Precisely, a trace computation points to the sole possible 
constant c being equal to Since the collection of the sums of projec- 

tions IIao spans the space of symmetric endomorphisms when Aq runs through 
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s I A I 

the set of flags i^d, it suflices to check that (S, Hao) = ^ „ ■ Since on the one 
hand 

according to the calculation |2.2| and on the other hand according to the the- 
3.2 of caracterisation of designs the sum X^ag^aC^) ^"""x '"""x ^o) van- 
tms equality is fulfilled. □ 



orem 
ishes. 



Theorem 4.5 A strongly perfect lattice with respect to A is extreme with respect 
to the partition X. 

Demonstration. Taking into account theorem |4.2| and proposition |4.4[ we 
are still left to prove that strong perfection implies perfection, or in other 
words that minimal flags forming a 4-design implies the rank of the applica- 
tions {IIa)a£^x{l) being maximal. 

To that end, we show that the matrix C = ( (Ha, Ha') )^ ^/gy has 
rank n(n + l)/2. Let us denote in a flrst time P the matrix Px- t- = 
(Zx- X- (AjA'))a M^a- iT\ ^'^d compute the matrix product Px- .t- 

At3 Ai^ 

y Zx- .X- (A,A")Zx- .T- (A", A') 

A"e,rA(i) 

= E E (/^.®T3^,^)(A)(/i.®T3^,J(A")(/i,®T5^^^)(A")(/i,®T3^^J(A') 

However, the application / : A" i-^ {hi (g) ){A"){hj )(A") is of degree 
4 and can decompose into a sum on its isotypic components 

/ = ./o + /m + /[B + /rain- 
Since 5(A) is a 4-design, the sum Ea-'s^aCL) /m(A") + /ffl(A") + /™(A") 
vanishes. Besides, /o = (/, 1) 1 = (^hi , /ij (g) ) ~ ^^^.J-*-' "^^^i'^ 

<5ij- is the Kronecker symbol and kij ~ n ■ min(Ai, Xj)) — XiXj. 

A"eyx(L) A"ey'x{L) 

-Si J. 



Eventually, 



P p _ '^1.2,1-3 p 

Atl ■ Ai2 ■ Ai^ A,j Ai^ 



Then, denoting J the matrix with entries all equal to 1, 



^= E (4.2) 



n 
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and, using the relations JPx- ~ ^"^x ■'*"a = 0, which stem from ^^(i) 



being a 2-design, and posing k = j^s '^Ai-Aji so that 



we end up by squaring with the relation 




Finally, 

Since the matrices C^, C and J commute and are symmetric, they can be 
simultaneously diagonalised. The matrix J has two eigenvalues which are s\ 
with multiplicity 1 and with multiplicity s\ — 1. Let us call (ti^i)i^i^s the 
eigenvalues of C, where uji is the eige nvalu e associated with (1, . . . , 1). Since 
nCJ = \\ ^s\J holds by multiplying (4.2) by J we have = i^L^. Next, 
using (4.4 1, for any i ^ 2, n^w^ = o^i, whence the admissible eigenvalues 
are = or else uji = But, denoting a then multiplicity of this eigenvalue, 
we obtain by a trace computation 

Tr(C) = SA 2^(2z - 1)A, = — — + a— 

i=l 

We get for a 

f2z - 1)A, -L^]^N- 




n{n+ 1) 



Since the {kij) and k itself are positive, the rank of C is exactly equal to 

and the lattice L is perfect. □ 



5 Examples 

In each of the following cases, we apply the criterion of theorem |3.3| or its 
corollary to the automorphism group the lattices to show that any orbit is at 
least a 4-design. As a consequence, the lattices are strongly perfect and thus 
extreme. 

This method applies especially well to higher dimensional lattices, where 
even computing the usual minimum is sometimes out of reach, or infinite famil- 
lies of lattices. We name just a few of them : some of the following lattices were 
already mentionned in [LSTOT] for the classical case and are actually extreme 
for any A. 

Theorem 5.1 We suppose in each case that the partition A satisfies [AJ < n/2. 
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1. The root lattices D4, E^,, E^, Eg,, are extreme with respect to any A. 

2. The Thompson-Smith 24^8- dimensional lattice, the Fisher 78-dimensional 
lattice constructed by Schroeder, the 5 2- dimensional lattice related to the 
group 2 • -^4(2) or the Leech lattice are extreme with respect to any A. 

3. The Barnes-Wall lattices are are extreme with respect to any A 
Proof. 

1. As it was done in [BCN02j , to check that the trivial representation of a 
group Gin §[^1(M")®"^ occurs only once is equivalent to compare 

its number of occurence in Sym*(Sym^(M")) with the one of 0{n) since the 
irreducible component that are involved are the same. Character theory 
provides a good tool to achieve the comparison. 

Under the automorphism group of i?4, Eq and E^, a flag of the corre- 
sponding space is always a 2-design. Under the automorphism group of 
i?8, a flag of is a 6-design. Under the automorphism group of the Leech 
lattice, a flag of M^** is a 10-design. At any rate, in all the cases the design 
is acute enough for the lattice to be strongly perfect and thus extreme. 
This was already checked in |Bac05j for the Grassmannian case. 

2. These lattices are related to particular groups. It was proven in |Tie06j 
that their automorphism groups afford Grassmannian 4-designs. Thus 
they also give rise to vexillar 4-designs and the associated lattices are 
extreme. 

3. Let us denote the automorphism group of the Barnes-Wall lattice of 
dimension n — According to theorem 5.1 of |Bac05| . we know that for 
any A; ^ 3 and d ^ 6, the following invariants are equal 

Since all the irreducible representations we need to take into account are 
included in these tensor product, we can derive that the minimal flag of 
the Barnes- Wall lattices are 6-designs. As a consequence, they are strongly 
perfect and extreme. 

□ 

Proposition 5.2 The lattices K'l^, K'iq and the Coxeter-Todd lattice K12 are 
strongly perfect with respect to a partition A that has just one part but not in 
general. 

Proof. The same manipulations as for theorem |5.1| can be performed. Yet, it 
turns out that there exist an invariant polynomial relative to the partition EE. 
Thus the minimal vectors and there symmetric powers are 4-designs but it is 
not the case for any other shape of A (see |Bac05p . □ 
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